package com.dkd.day202511;

import com.dkd.day20250616.TreeNode;

public class Solution6 {
    //104. 二叉树的最大深度
    //简单
    //相关标签
    //premium lock icon
    //相关企业
    //给定一个二叉树 root ，返回其最大深度。
    public static void main(String[] args) {

    }

    public static int maxDepth(TreeNode root) {
        if (root == null) return 0;
        int ans = SearchMaxDepth(root,0);
        return ans;
    }

    public static int SearchMaxDepth(TreeNode root,int depth) {
        if (root == null) return depth;
        if (root.left == null && root.right == null) return depth+1;
        int leftDepth = SearchMaxDepth(root.left, depth+1);
        int rightDepth = SearchMaxDepth(root.right, depth+1);
        return Math.max(leftDepth, rightDepth);
    }
}
